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■ 1. Notation. 

^ . Let Z and N be the sets of integers and positive integers respectively. For 

! 6, c G Z the Lucas sequences {Un{b, c)} and {Vn{b, c)} are defined by 



(LI) 

X 

H 

^ ■ and 



(L2) 



f/o(6,c) = 0, [/i(6,c) = l, 

Un+iib,c) = bUn{b,c) - cUn-i{b,c) {n > 1) 



Vo{b,c) = 2, yi(6,c) = 6, 

Vn+iib,c) = bVnib,c)-cVn-i{b,c) (n> 1) 



Let d = b'^ — 4c. It is well known that for n G N, 



:L3) Un{b,c) 



and 



^{(^)"-(^)^} ifrf^O, 
nd)'^-! iid = 



:i.4) K.(6,c) =(—)+(—) . 
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Let [x] be the greatest integer not exceeding x, and let (^) be the Jacobi 
symbol. For m G Z with m = 2°'mo{2 \ mo) we say that 2*^ || m and mo is the 
odd part of m. For t e Z let 

1 if 8 I t, 
-1 if 8 ft. 

For an integer m and odd prime p with p f m let 



m = 



n=0 fe=0 

2. Conjectures on power residues. 

In 1980 and 1984 Hudson and Williams proved the following result. 

Theorem 2.1. Letp= 1 (mod 24) be a prime and hence p = c^+d'^ = x'^+Sy'^ 
for some c, d,x,y E Z. Suppose c = 1 (mod 4). 

(i) ([HW]) Ifc = ±(-1)4 (mod 3), then = ±1 (mod p). 

(ii) ([H]) Ifd = ±(-1)4 (mod 3), then = ±f (mod p). 

Hudson and Williams proved Theorem 2.1(i) by using the cyclotomic num- 
bers of order 12, and Hudson proved Theorem 2.1(ii) using the Jacobi sums of 
order 24. 

In [S3] the author posed the following conjectures similar to Theorem 2.1. 

Conjecture 2.1 ([S3, Conjecture 9.1]). Let p = 13 (mod 24) be a prime 
and hence p = c'^+d^ = x^+3y^ for some c,d,x,y e Z. Suppose c = 1 (mod 4), 
X = 2°'xo, y = 2^yo and xq = yo = 1 (mod 4). Then 

p-5 j ±^ (mod p) if X = ±c (mod 3), 

' " [ (mod p) ifx = ±d (mod 3). 

Conjecture 2.1 has been checked for all primes p < 20, 000. 

Conjecture 2.2 ([S3, Conjecture 9.2]). Let p = 1,9,25 (mod 28) be a 
prime and hence p — c'^ + d'^ = x'^ + 7y^ for some c,d,x,y G Z. Suppose 
c = 1 (mod 4), X = 2*^X0, y — 2^yo and xq = yo = 1 (mod 4). 

(i) If p=l (mod 8), then 

r -(-1)^ (modp) if7\c, 
7^ = I (-1)* (mod p) if7\ d, 

[ =F(-1)4 I (mod p) if c = ±d {mod 7) . 

(ii) If p = 5 (mod 8), then 

{-| (mod p) if7\ c, 
I (mod p) if7\ d, 
=F^ (mod p) if c = ±d (mod 7). 

Conjecture 2.2 has been checked for all primes p < 20, 000. 
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Conjecture 2.3 ([S3, Conjecture 9.7]). Let p =1,9 (mod 20) be a prime 
and hence p = +d'^ = x"^ + 5y'^ for some c,d,x,y E Z. Suppose c = 1 (mod 4) 
and all the odd parts of d, x, y are congruent to 1 modulo 4. 
(i) If p = 1 (mod 8), then 



5 8 



±(— l)4(5(y) (mod p) if X = ±c (mod 5), 



±(-l)«5(y)f (mod p) ifx = ±d (mod 5). 
(ii) If p = 5 (mod 8), then 

_ [ ±d{x)^ (mod p) if X = ±c (mod 5), 



^5{x)^ (mod p) if X = ±d (mod 5). 

Conjecture 2.3 has been checked for all primes p < 20, 000. 

Conjecture 2.4 ([S3, Conjecture 9.8]). Let p = 1,9 (mod 40) be a prime 

and hence p = (? + d"^ = x"^ -\- lOj/^ for some c, d,x,y e Z. Suppose c = x = 
1 (mod 4). Then 



1 I ±(—1)4+ 4 ^ (mod p) if X = ±d (mod 5), 



5^ 



c 

d I x — 1 



±(—1)4+ 4 (mod p) i/x = ±c (mod 5). 



Conjecture 2.5 ([S3, Conjecture 9.9]). Letp= 1,9,17,25,29,49 (mod 52) 
be a prime and hence p = + d^ = x^ + 13j/^ for some c, d,x,y & Z. Suppose 
0=1 (mod 4) and all the odd parts of d,x,y are congruent to 1 modulo 4. 
(i) If p = 1 (mod 8), then 



13 — 



T(-l)^%)^ (modp) i/^ = ±l,±3,±9(modl3), 
±i-l)i6iy) (mod p) if ^£±^ = ±2, ±5, ±6 (mod 13). 

(ii) If p = 5 (mod 8), then 

±Six)^ (modp) = ±1,±3,±9 (mod 13), 

±5ix) g (mod p) if ^ = ±2, ±5, ±6 (mod 13) . 



p-5 

13— = 



Conjecture 2.6 ([S3, Conjecture 9.16]). Let p = 1 (mod 4) be a prime 
and p — c^ + d^ — x"^ + 17y^ for some c, d,x,y G Z. Suppose c = 1 (mod 4) 
and all the odd parts of d,x,y are numbers of the form 4/c ± 1. 
(i) If p=l (mod 8), then 

' (modp) i/4c + d = ±6x,±7a; (mod 17), 

(— 1) ^ + ^ ^ (mod p) if 4:0 + d = ±3a;, ±5x (mod 17), 
(—1)^ + ^ (mod p) if 4:0 + d = ±x,±4:X (mod 17), 



17— 



I -(-1)1+^ (modp) z/4c±d = ±2a;,±8a; (mod 17). 
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p — 5 

17V 



(ii) Ifp = 5 (mod 8), then 

(—1)^^ (mod p) if 4c + d = ±6x, ±7x (mod 17), 

— (—1)^^ (mod p) if 4c + d = ±3x, ±5x (mod 17), 

(—1)^^ (mod p) if 4c -\- d = ±x , ±4x (mod 17), 

-{-ly^ (modp) if4c + d = ±2x,±Sx (mod 17). 

Conjecture 2.7 ([S5, Conjecture 4.3]). Let p = 1 (mod 4) arid q = 
3 (mod 8) be primes such that p — c'^ + d^ — x^ + qy^ with c^d^x^y E Z and 
q I cd. Suppose c = 1 (mod 4), x = 2'^xq, y = 2^yo and xq = yo = 1 (mod 4). 

(i) Ifp=l (mod 8), then 

p-i J ±(—1)4 (mod p) if X = ±c (mod q), 

^ [ ^(-1) + ^ ^ (mod p) if X = ±d (mod q) . 

(ii) If p = 5 (mod 8), then 



p — 5 

q & = 



±^ (mod p) if X = ±c (mod q), 

=[=(— 1)^^ (mod p) i/ a; = ±d (mod g) . 



Conjecture 2.8 ([S5, Conjecture 4.4]). Let p = 1 (mod 4) and q = 
7 (mod 16) be primes such that p = c^ + d^ = x^ + qy^ with c,d,x,y E Z and 
q I cd. Suppose c = 1 (mod 4), x = 2°^xq, y = 2^yo and xq = yo = 1 (mod 4). 

(i) If p = 1 (mod 8), then 

p-i { (—1)^ (mod p) if q\ d, 

Q ^ = i y 

{ —(—1)4 (mod p) if q \ c. 

(ii) Ifp=5 (mod 8), then 

p-5 f f (mod p) ifq\ d, 
q » = < 

— - (mod p) if q \ c. 



Conjecture 2. 9([S5, Conjecture 4.5]). Letp = 1 (mod 4) andq = 15 (mod 16) 
be primes such thatp = c^ + d"^ = x'^ + qy^ with c,d,x,y & 'Z and q \ cd. Suppose 
c = 1 (mod 4), X = 2'^xo, y = 2^yo and xq = yo = 1 (mod 4). 

(i) If p = 1 (mod 8), then = (—1)^ (mod p). 

(ii) If p = 5 (mod 8), then q~s~ = ^ (mod p). 

Conjectures 2.7-2.9 have been checked for all primes p < 100, 000 and q < 
100. 
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Conjecture 2.10 ([S3, Conjecture 9.5]). Let p = 1 (mod 4) be a prime, 

b e Z, 2 ^ b, p b'^ +4 and p = + d'^ = + (6^ + 4)y^ for some c, d,x,ye Z. 
Suppose c = 1 (mod 4) and all the odd parts of d, x, y are numbers of the form 
4k + 1. 

(i) If4\xy, then 

J, I CX T) — 1 J, CX p — 1 

-(-1)1 ^ (mod p) if2\\ X andb= 1,3 (mod 8), 

(-1) i f (mod p) if2 \\ X and 6 = 5,7 (mod 8), 
1 (mod p) if 2 II y. 

(ii) If 4 I xy, then 

,?)_|_£^,p^ 7) cx p-1 



(—1)^^ (mod p) if4\y, 

— (—1)4 I (mod p) if 4 \ X and 6=1,3 (mod 8), 
(—1)4 1 (mod p) if 4 \ X and 6 = 5, 7 (mod 8). 

We remark that Conjectures 2.1-2.10 have been solved by the author under 
some restricted conditions in [S9]. 

3. Conjectures on Lucas sequences. 

Conjecture 3.1 ([S3, Conjecture 9.4]). Let p = 1 (mod 4) be a prime, 

b eZ, 2\b and p = + d'^ = x'^ + {b'^ + 4)y^ ^6^+4 for some c, d,x,y e Z. 
Suppose c = 1 (mod 4) and all the odd parts of d, x, y are numbers of the form 
4k + 1. 

(i) If4^xy, then 

( — 1)^ ^ (mod p) if2\\x and 6=1,3 (mod 8), 
C/p^(6, -1) = <j -(-l)l|^ (mod p) z/ 2 II a; and 6 = 5,7 (mod 8), 
^(modp) ^/2 II y. 



(ii) If 4 I xy, then 



2(-i)^ (modp) if4\y, 

d 
c 

2(-l)f f (mod p) if 4\x and b = 5,7 (mod 8). 



Vp^(6,-l)=-( -2(-l)4| (modp) 4 I a; and 6 = 1,3 (mod 8). 



Conjecture 3.1 has been checked for 1 < 6 < 60 and p < 20, 000. When p = 
1 (mod 8), 6 = 1, 3 and 4 | y, the conjecture Vp-i (6, —1) = 2(— 1)^ (mod p) 

4 

is equivalent to a conjecture of E. Lehmer. See [L, Conjecture 4]. 

By (1.3) and (1.4), Conjecture 3.1 is equivalent to Conjecture 2.11. By [S3], 
Conjectures 2.3 and 2.5 are consequences of Conjecture 3.1. 
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Conjecture 3.2 ([S3, Conjecture 9.11]). Let p = 1 (mod 4) be a prime, 
b e Z, b = A (mod 8), p ^ 6^/4 + 1 and p = + cP = x"^ + {1 + b'^/A)y'^ for 
some c, d,x,y E Z. Suppose c = 1 (mod 4) and all the odd parts of d, x, y are 
numbers of the form 4/c + 1 . Then 

( (-l)^+f| (modp) if 2 II X, 
Ur_^ib,-l)=l g (modp) if 2 II y, 

(mod p) z/ 4 I xy 

and ^ 

{2(-l)4+f (mod p) if4\y, 

2(-l)^+f f (modp) ifA\x, 

(mod p) if A\xy. 

Conjecture 3.2 has been checked for 1 < 6 < 100 and p < 20, 000. 

Conjecture 3.3 ([S3, Conjecture 9.14]). Let p = 1 (mod 4) be a prime, 

b e Z, 8 \ b, p 6^/4 + 1 and p = c'^ + d"^ = x'^ + {1 + b'^/4)y'^ for some 
c,d,x,y G Z. Suppose c = 1 (mod 4) and all the odd parts of d,x,y are 
numbers of the form Ak + 1. Then 



U^{b,-1) 

4 

and 

V^{b,-1) 



(mod p) z/4 I xy, 

_(_l)(|-i)j/|| (modp) if4\xy 

2(— 1)^ + ^+^^ (mod p) if A \ xy, 

(mod p) if 4 \ xy- 



Conjecture 3.3 has been checked for 1 < 6 < 100 and p < 20,000. By [S3], 
Conjecture 3.3 imphes Conjecture 2.6. 

Conjecture 3.4 ([S3, Conjecture 9.17]). Let p = 1 (mod 4) be a prime, 
b e Z, b = 2 (mod 4), p ^ 9 /A +1 andp = + d'^ = x'^ + {1 + b^/A)y^ 
for some c^d^x^y G Z. Suppose c = 1 (mod 4), x = 2°^xq, y = 2^j/o ci'iT'd 
xo = yo = ^ (mod 4). Then 



U^{b,-1) = 

4 

and 

V^{b,-1) = 



(-1)'4' + 4| (modp) if 2 II y, 
(mod p) if 4:\ y 

(mod p) if 2 \\ y, 

2(— 1)^ + ^ (mod p) ifA\y. 



Conjecture 3.4 has been checked for 1 < 6 < 100 and p < 20,000. By [S3], 
Conjecture 3.4 imphes Conjecture 2.4. 
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Conjecture 3.5 ([S5, Conjecture 4.1]). Let p be an odd prime and k eN 
with 2 \ k. Suppose p = + {k^ + l)y^ for some y e Z. Then 



V^{2k,-1) = 



(-1) ' ' 8^ \ -2)^ (mod p) = 5,7 (mod 8), 

-(-1)^^ (-2)4^ (mod p) i//c= 1,3 (mod 8). 



Conjecture 3.5 has been checked for all k < 60 and p < 20, 000. The case 
k = 1 has been solved by the author in [S3] . 

Conjecture 3.6 ([S5, Conjecture 4.2]). Let p be an odd prime and k eN 

with 2 \ k. Suppose 2p = + (k'^ + 4)y^ for some x, y e Z. 
(i) ///e = 1,3 (mod 8), then 



Vp+i{k,-l) 



{-l)^-s (-2)"^ (modp) z/ A; = 1,11 (mod 16), 

-(-1)^^^ (-2)^ (modp) z/ A; = 3,9 (mod 16). 

(ii) If k = 5,7 (mod 8), then 

(-1)^^^^ 2^^ (mod p) ifk = 5, 15 (mod 16), 

(^y)^-i p+i 

— (—1) 8 2 4 (mod p) i/ /c = 7, 13 (mod 16). 



Vp+i(A;,-l) 



Conjecture 3.6 has been checked for all k < 60 and p < 20, 000. The case 
k = 1 was posed by the author in [SI] and solved by C.N. Beli in [B]. 

Conjecture 3.7 ([S6, Conjecture 5.1]). Let p > 7 be a prime such that 
p = 1, 2, 4 (mod 7) and so p = + 7D^ with C,D eZ. 
(i) If p = 1 (mod 4) and C = 1 (mod 4), then 

(p-l)/2 2 



C^^) f/fe(16, 1)^0 (mod p2), 
fc=0 ^ ^ 

(t) '^^(16, 1) ^ (-1)^ (4C - ^) (mod p^). 

I. — n V / 



fc=0 

(ii) Ifp = 3 (mod 4) and D = 1 (mod 4), i/ien 

(p-l)/2 2 



E (t)^.(iM).(-i)'^(fz,-i^)(.oa/, 

A;=0 ^ ^ 

E ' (t) '^'=(16, 1) - (-1)"^ (84i? - I) (mod /). 

i,_n V / 



In [S6] , the author proved the congruences modulo p. 
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Conjecture 3.8 ([S6, Conjecture 5.2]). Let p > 3 be a prime such that 
p= 1,3,4,9,10, 12 (mod 13). Then 

(p-l)/2 2 



E (tj 1)^0 (mod p). 



4. Conjectures on supercongruences. 

In 2003, Rodriguez- Villegas[RV] posed many conjectures on supercongru- 
ences. In particular, he conjectured that for any prime p > 3, 

^ {6k)\ _ [ (|)(4x2 - 2p) (mod p^) if p = + with 2 \ x, 

k 

p-1 



E 



^ 1728'=(3/c)!/c!3 [ o (mod p^) if p = 3 (mod 4) 

(4fc)! 



fc=0 



Ax'^ - 2p (mod p2) if p= 1,3 (mod 8) and so p = x"^ + 2y'^, 
(mod p2) if p = 5, 7 (mod 8) 



and 



g Pfc )' (?) _ / 4x2 - 2p (mod p2) if 3 I p - 1 and p = a;2 + 3y^ 

k=0 



108^= i (mod p2) if 3 I p - 2. 



The three conjectures have been solved by E. Mortenson[M] and Zhi-Wei Sun[Su2]. 
Recently my twin brother Zhi-Wei Sun made a lot of conjectures on super- 
congruences. Inspired by his work in [Sul], the author made the following 
conjectures. 

Conjecture 4.1 ([S4, 2.1]). Letp = 1 (mod 4) be a prime and so p = x'^ + y^ 

with 2\ X. Then 

EeSii-^-^-2''(™^''^)- 

In [S6], the author proved the congruence modulo p. When p = 3 (mod 4), 
the author proved glgfe^n = (mod p^) in [S8]. 

Conjecture 4.2 ([S4, 2.2]). Letp = 1 (mod 3) be a prime and sop — x^+3y^. 
Then ^ 

(-144)fefe!^ ^ ~ ^"^"^ 

In [S6], the author proved the congruence modulo p. When p = 5 (mod 6), 
the author proved YTk=o (-i44)^fefe!4 = ^ ("^^^ P^) [^8]- 



Conjecture 4.3 ([S4, 2.3]). Let p = 1,2,4 (mod 7) be an odd prime and so 
p = x'^ + 7y'^. Then 

y ^"^^1' ^ = Ax'' - 2p (mod p'). 
^ (-3969)'=/c!4 ^ ^ ^ ' 

In [S6] , the author proved the congruence modulo p. When 7? = 3, 5, 6 (mod 7), 
the author proved YX^o {-Z9m)''k\^ = ^ ("^"^^ P^) t^^]- 

Conjecture 4.4 ([S4, 2.4]). Letp = 1 (mod 4) be a prime and so p — x' 
with 2 \ X. Then 

In [S7], the author proved the congruence modulo p. When p = 3 (mod 4), 

the author proved Ylk=o 663fef3fc)!fe!3 = ^ (^^^ P^) [^^]- 

Conjecture 4.5 ([S4, 2.5]). Let p = 1,3 (mod 8) be a prime and so p = 
x' +2y2. Then 



In [S7], the author proved the congruence modulo p. When p = 5, 7 (mod 8), 

6fc)! 
(3fe)! 



the author proved Y%=q 203H3fc)!fe!3 = ^ ("^^^ ^'^) 



Conjecture 4.6 ([S4, 2.6]). Letp = 1 (mod 3) be a prime and so p = x'^+Sy'^ . 
Then ^ 

y ^ (^]{4x'-2p) (modp2). 

^ 54000'=(3A;)!/c!3 V5/^ ^' ^ ^' 



In [S7], the author proved the congruence modulo p. When p = 5 (mod 6), 
the author proved Ylk=o 54ooo^i'\lky.kP = ^ (^^^ P^) [^8]- 
Conjecture 4.7 ([S4, 2.7]). Let p > 5 be a prime. Then 
p-i 



2-^ (-1 



(-12288000)fe(3A;)!/c!3 

k — 



(^)(L2 - 2p) (mod ifp = l (mod 3) and so 4p ^ L' + 27M^ 
(mod p') if p = 2 (mod 3). 
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Conjecture 4.8 ([S4, 2.8]). Let p = 1,2,4 (mod 7) be an odd prime and so 
p = x'^ + 7y'^. Then 

In [S7] , the author proved the congruence modulo p. When p= 3,5,6 (mod 7) , 

the author proved Ylk=o (-i5)3fc^(3fc)!fc!3 = ^ ("^°^ P^") [^^]- 

Conjecture 4.9 ([S4, 2.9]). Let p = 1,2,4 (mod 7) be an odd prime and so 
p = x'^ + 7y'^. Then 



k=0 

In [S7] , the author proved the congruence modulo p. When p = 3,5,6 (mod 7), 
the author proved Ylk=o 2553fc^(3i')!fc!' ^ ^ ^^^^ ^'^^ t^^^' 
Conjecture 4.10 ([S4, 2.10]). Let p > 3 be a prime. Then 

P-l /'2fe\2/3A;\ 

E \k) \k) 
1458'= 

fc=0 

4:X^ — 2p (mod p^) ifp = 1 (mod 3) and so p = x'^ + 3y^, 
(mod p2) ifp = 2 (mod 3). 

Conjecture 4.11 ([S4, 2.11]). Let p > 5 be a prime. Then 

P-l /2A;\2/3A;\ 
\k) \k) 

k=0 

Ax'^ — 2p (mod p^) ifp =1,4 (mod 15) and so p = x^ + 15y^, 

2p - 12x^ (mod p^) if p = 2,8 (mod 15) and so p = 3x^ + 5y^, 

0(modp2) z/p = 7,11,13,14 (mod 15). 

Conjecture 4.12 ([S4, 2.12]). Let p > 3 be a prime. Then 

P-I /2fc\2/3fe\ 

U; \k) 
h (-8640)'= 

{4a;^ - 2p (mod p^) if 3 \ p — 1, p = x'^ + 3y'^ and 10^ = 1 (mod p), 

p - 2x^ ± 6xy (mod p^) if 3\p - \, p ^ x'^ ^ 3y^ and 10^ = i(-l =F |) (mod p), 
(mod p'^) if3\p-2. 

If p is a prime of the form 3k + 1 and so p = x'^ + 3y^ with x,y & 'Z, by [S2, 

p — 1 

Corollary 4.4] we have 10~3~ = 1 (mod p) if and only if 5 | xy. 
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Conjecture 4.13 ([S6, Conjecture 5.3]). Let p = 1 (mod 12) be a prime 
and p = + Ah'^ = + 2,B'^ with a = A = l (mod 4). Then 



(p-l)/6 



E (Zll^-(-l)"*'5(2a + 4^-i^-4)(modA 



fc=0 



2a A 



In [S6] , the author proved the congruence modulo p. 
For an integer m and odd prime p with p f m let 



n=Ofc=0 ^ ^ 



m 



Recently Zhi-Wei Sun [Su5] investigated congruences Sp{m) (mod p^) and re- 
vealed the connections with binary quadratic forms and series for ^. Now we 
introduce the sum 



m 

n=0 fc=0 



Then we have the following conjectures concerning Zp{m) modulo p^. 
Conjecture 4.14. Let p be an odd prime. Then 

Ax^ — 2p (mod p^) if p 
2p — Ax^ (mod p^) if p 



Zp(-16) 



+ = 1 (mod 12) with 6 | y, 
x'^ + y'^ = 1 (mod 12) with 6 | x — 3, 



4{^)xy (mod p^) z/p = + = 5 (mod 12), 
, (mod p^) 



i/p = 3 (mod 4). 



Conjecture 4.15. Let p be an odd prime. Then 

(f )(4x2 - 2p) (mod p^) ifp = x^ + 2y^ = 1, 3 (mod 8), 



Zp{96) = 



(mod p'^) 



if p = 5, 7 (mod 8). 



Conjecture 4.16. Let p > 5 be a prime. Then 

4x'^ — 2p (mod p'^) if p = x'^ + 3y^ = 1 (mod 3), 



^p(50) 



(mod p'^) 



if p = 2 (mod 3). 



Conjecture 4.17. Let p > 5 be a prime. Then 

{4a;^ — 2p (mod p'^) if p = 1,9 (mod 20) and so p = x'^ + hy"^ , 
2x'^ - 2p (mod p2) z/p = 3, 7 (mod 20) and so 2p ^ x'^ + by"^ , 
0(modp2) i/j9= 11,13, 17,19 (mod 20). 
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Conjecture 4.18. Let p > 3 be a prime. Then 

{4x^ - 2p (mod p^) ifp =1,7 (mod 24) and so p = + 6y'^, 
Sx^ - 2p (mod p^) ifp = 5^ n (mod 24) arac? so p = 2x^ + Sy^, 
0(modp2) z/p= 13,17, 19,23 (mod 24). 

Conjecture 4.19. Let p > 7 be a prime. Then 

{4a;2 - 2p (mod p^) i/p = a;^ + ISy^ = 1, 19 (mod 30), 
2p - 12x^ (mod p2) ifp = 3a;2 ^ 5^2 = 23 (mod 30), 
0(modp2) i/p = 7,11,13,29 (mod 30). 

Conjecture 4.20. Let b e {7, 11, 19, 31, 59} and 

-112 ifb=7, 

-400 ifb= 11, 

fib) = { -2704 ifb= 19, 

-24304 if b = 31, 

-1123600 ifb = 59. 

If p is a prime with p ^ 2,3,b and p \ f{b), then 



if p = + 3by^, 
'^f P = 3a^^ + by'^, 
if2p = +3by^, 
if2p = 3x^ + by^. 



Ax"^ — 2p (mod p^) 
2p — 12x'^ (mod p'^] 
Zp{f{b)) = <j 2,t2 - 2p (mod p^) 
2p — 6x^ (mod p^) 
(mod p^) 

Conjecture 4.21. Let b e {5, 7, 13, 17} and 

' 320 i/6 = 5, 

896 i/6 = 7, 

10400 if b= 13, 

^ 39200 if b= 17. 

If p is a prime with p 7^ 2, 3, 6 and p \ fib), then 

Ax"^ — 2p (mod p^) if p — x'^ + 6by^, 
- 2p (mod p'^) ifp = 2x^ + 3by'^, 
') if p = 3x^ + 2by^ , 
if p — 6x^ + by^, 
1. 



fib) 



Zp{f{b)) =1 2p- 12x2 (j^o^ ^2) 

2p - 24x2 (mod p^) 
(mod p2) 



if{^) = 
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Conjecture 4.22. Let p > 3 be a prime. Then 

E^(t)E(^) -4(|)p(modp^) for p > 5. 

n=0 ^ ^ k=0 ^ ^ 

n=0 ^ ^ fe=0 ^ ^ 

n=0 ^ ^ A;=0 ^ ^ 

n=0 ^ ^ fc=0 ^ ^ 

n=0 ^ ^ fc=0 ^ ^ 

n=0 ^ ^ A;=0 ^ ^ 

n=0 ^ ^ fc=0 ^ ^ 

Conjecture 4.23. Lei p > 3 be a prime. Then 



E(=i5);r(JEy .4(-)p(modp^) for p#6,7, 

— k — 

^ 855n + 109 /2n\ ^ /n\ ^ , 2n . 

ETZ^roiFlnjgy .109p(-)(modp^) for p # 13, 

^ 585n + 58 /2n\ ^ /nV .o/-31^. i 2^ ^ / ^ o-, 



Conjecture 4.24. Let p > 5 be a prime. Then 
p-i 



<^ 63k + 8 f2k\ f3k\ fQk\ „ /-15\ , , 2n 
^ 133A; + 8 /2A;\ /3/c\ /6A;\ /-255\ , , 2n . ^ 
^ 28A; + 3 /2A;\ /3A;\ /6A;\ /-5\ , 



k=0 
p-1 



+ 1 f2k\ /3k\ /6k\ /-15\ , , 



/c=0 

p-1 



54000^= \ k J \ k J \3kJ ^Vp 

^ 506A' + 31 f2k\f3k\f6k\ /-30\ , ^ 2^ 

^ (-12288000)^ U J U J UJ " '^'^^^ 



fc=0 

Conjecture 4.25. Let p > 5 be a prime. Then 

i:(7)(7)<-)'^(^)^^i:(7)(7)'-)* 

fe=0 \ / \ / ^ fc=0 ^ ^ ^ ^ 

i2 



(|)(2x — ^) (mod p^) z/p = + 15y^, 
-(f )(10x - ^) (mod p2) i/p = 5a;2 + 3^2^ 
(mod p) ifp= 17, 23 (mod 30) 



and so 

(p-5)/6 /p-2\ /p-5 



= ( ^ j ( ^ j '^"'^^^ ^^"""^ f'''' p^5x^+ 3y^. 



k=0 

Conjecture 4.26. Let p > 3 be a prime. Then 



2k \pj ^ 2^ 

fc=0 ^ fc=0 

(f )(2x - ^) (mod p2) ifp = + 6^^ = 1, 7 (mod 24), 
(f )(2x - ^) (mod p2) ^/p = ^ 3^2 = 5^ (mod 24), 



(mod p) ifp= 13, 19 (mod 24) 

I (p-5)/6 /P^\ 1 

= '4^1 [k)[k)¥^'^'''^^^ p^^^^ + ^y' 



and so 

) ~ 4 

fc=0 
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Conjecture 4.27. Let p > 3 be a prime. Then 

^ (-16)'= V«/V16/ ^ (-16)'= 
fe=o ^ ^ ^ k=o ^ ' 



-(f)(a;-f) (modp2) if 4.p = x'' + bly^ 
|(f)(17x-f) (modp2) ^/4p=17a;2 + 3y^ 
O(modp) i/(|) = _(^) = i 



and so 

/^X 1 /J^X /p-5N -, 



X 



Conjecture 4.28. Let p > 3 be a prime. Then 

(7)(7) _ /4iwio25Ni4i^^ (7)(-,«) 



X 



E \ k ) \ k ) - w ^^^^ \ ' V — 
(-1024)^= Vp/Vl024/ ^(-1024)^= 

/c — — 

r -(f )(x - f ) (mod p2) ^/4p = + 123y^ 

= < ^(f)(41a:- f) (modp^) 4p = 41a;2 + 3|/^ 

io(modp) ^/(|) = _(JL) = i 

and so 

^ (^Z^/^ /P^\ /P^\ 1 



Conjecture 4.29. Let p > 3 be a prime. Then 

(7)(7) ^ / 89 W 250001 N^^^ 
^(-250000)* VpA250000/ ^(-250000)' 

/c — k — 

-(|)(x - f ) (mod p2) z/4p = ^2 + 267y^ 
= ^ #(! - f ) (mod p2) ^/4p = 89x2 ^ 3^2^ 
O(modp) ,/(E)^_(^)^l 

and so 

.r\ 53 ^^^/^ 1 
-(3) --500 £ ( 0( * (™dp)/o.4p = 89.^ + 3,= 
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Conjecture 4.30. Let p > 5 be a prime. Then 

E 



k=0 



k J\k J (-80)fe 



E 



3 6 



X — ^ (mod p^) if P = 1, 19 (mod 30) and so 4p = + 7hy^ with 3 | 
5x — ^ (mod p^) i/p = 7, 13 (mod 30) and so Ap = 25x^ + 3y^ with 3 
(mod p) if p= 17, 23 (mod 30) 

Conjecture 4.31. Let p > 11 be a prime such that (^) = 1 o,nd so 4p = 
x^ + Uy^. Then 



(modp^) z/3b-l, 
■i(^^^^^?^)(lly-f) (modp2) ^f3\p-2 



and so 



1 /Eiilx /p^x 

= 4 I] (^j^^jlie) ^"'°^^) ■^^'^ 4p = a;2 + lV = 2 (mod3). 



fc=0 

Conjecture 4.32. Lei p = 1 (mod 3) be a prime and so 4p — + 27M^ with 

3 I L — 2. r/ie?7. 

g(;')(;)(-l)'.|W)W)(-a'-'-f-'-' 

Conjecture 4.33. Let p = 1, 3 (mod 8) be a prime and so p = + 2d'^ with 

4 I c - 1. Then 



(-l)[fl(^^)(2c-^) (modp2) z/p=l,19 (mod24), 
(-l)[f](^)(10d-g) (modp^) z/p=ll,17(mod24). 
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Conjecture 4.34. Let p be a prime such that p = 1 (mod 3), Ap = + 
27 M^{L, M e Z) andL = 2 (mod 3). Then 



Y.( }) Q'^ ^ L - I (mod p^) 

k=0 ^ ^ 



Conjecture 4.35. Let p be a prime of the form 4A; + 1 and so p — -\- y"^ 
with 4 I a; — 1 . Then 



{ (-8)' = (-1)"^(2^- ^) 



^o(-8)' " I (-l)^(2y-^) (modp^) i/p^5(mod8). 
Conjecture 4.36. Let p = 1 (mod 3) be a prime and so p = + 35^. Then 



and 



(-1)V+^(2A- ^) (modp2) ifp=l (mod 12), 
(-1)^ + ^(65-^) (modp2) i/p = 7 (mod 12). 



(7)' _ J (-1)"^(2^ - ^) (mod p2) ^/p ^ 1 (mod 12), 



y 

t'o [ (-1)"^(35 - ^) (mod p^) z/p = 7 (mod 12) 



Conjecture 4.37. Let p > 2 be a prime such that p = 1,2,4 (mod 7) and so 
p = x'^ + 7y'^. Then 



4k 



(|)(-l)^(2a;-^) (modp2) i/p = 1 (mod 4), 
t^o^^^ I (f)(-l)'^(42y-|) (modp2) z/p^3(mod4) 



and 



(-l)'^(2x-|:) (modp2) z/p ^ 1 (mod 4), 
t^o " I - 4) (mod p2) ^/p ^ 3 (mod 4). 
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Conjecture 4.38. Let p be a prime such that p = 5,7 (mod 8). Then 



p_i 1 2 I (-l)"'^'(2a;- ^) (modp2) if p = x'^ + 2y^ = 1 {mod S), 

T.(-^^'{~k) (-l)^(4y-§)(niodp2) i/p = a;2 + 2y2^3(mod8), 

(mod p) ifp = 5, 7 (mod 8). 



fe=0 



For the results related to Conjectures 4.25-4.38, see [SIO]. 

Conjecture 4.39. Let p be an odd prime. 

(i) If p = 1 (mod 4) and so p = + with 2\ x, then 

i:^^(l)i:(7)(7)^' 

fc=0 fc=0 ^ ^ ^ ^ 

(-l)^+4^(2x- ^) (modp2) tfl2\p-l, 
2y — (mod p^) 12 \ p — 5. 

(ii) Ifp = 3 (mod 4), i/ien 
= (mod p^) and [ h ) [ h ^ = ^ (^°^ P^' 

k=0 k=0 ^ ^ ^ ^ 



Conjecture 4.40. Let p be an odd prime. Then 
( k)i k) ^ c_i\ V- \^ ( k)i k) 

2x - ^ (mod 7?^) z/p = a;^ + = 1 (mod 4) and 2\x, 
(mod p) ifp=^ (mod 4). 



Conjecture 4.41. Let p be an odd prime. Then 

^ (7)(7) 

t; (-80)' 

2x - ^ (mod p^) z/p = + = ±1 (mod 5) and 2\x, 

2y - ^ (mod p"^) if p = x^ +y^ = ±2 (mod 5) and 2\x, 

(mod p) if p = 3 (mod 4). 
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Conjecture 4.42. Let p > 5 be a prime. Then 



p-i / i\ / 1 



2x - ^ (mod p^) if p = -\- with x = l (mod A), 
(mod p) if p = 5,7 (mod 8). 



Conjecture 4.43. Let p > 5 be a prime. Then 

E (i) (i) (-3)' - E - E 



3 loA: 



fe=0 ^ fe=0 

2y4 - ^ (mod z/p = ^2 ^ = 1 (mod 3) with 3 | ^ - 1, 
(mod p) ifp = '2 (mod 3). 

Conjecture 4.44. Let p > 5 be a prime. Then 

' (f)(2^-^) (modp2) 

i/p = A^ + ZB'^ = l (mod 3) mt/i 5 | ^5 and 3 | ^ - 1, 
= < (|)(^ + 35-^) (modp^) 

i/p = ^2 ^ 3^2 = 1 (mod 3) with A/B = -1, -2 (mod 5) and 3 | ^ - 1, 
^ (mod p) ifp = 2 (mod 3). 



Conjecture 4.45. Let p > 5 be a prime. Then 

p-i 

E 



^ ' / 3_\ ^ r - ^ (mod p2) i/p = ^2 ^ 352 = 1 (mod 3), 

k )\k )\ 125) ~ \ (mod p) ifp = 2 (mod 3). 



k=0 



Conjecture 4.46. Let p > 3 be a prime. Then 
(i) If p=l (mod 4), ^/ien 

(p-l)/2 /2A:\3 p-1 /2k\ f3k\ f6k\ P"^ f2k\ f3k\ f6k\ 

V- Ui_ = /"S^^ V- ( J ( J (3 J ^ ( J ( J (3 J /^^^ 3^ 

^ 64fc "Uy^ 123fc -U;Z^ 663^= imou/.;. 
fc=o fe=o fc=0 
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(ii) Ifp =1,2,4 (mod 7), then 



(p-l)/2 3 1 r p-1 f2k\ f3k\ f6k\ f2k\ f3k\ f6k\ 

fe=0 ^ ^ A;=0 ^ ^ ^ k=0 

(iii) If p = 1,3 (mod 8), then 

(p-l)/2 /2fc\3 c- P-l /2fc\ /3fe\ /6fcN 

E A|L-(j)EH|i^(-°'if')- 

(iv) If p = 1 (mod 3), t/ten 

^ 256'= - >v p y ^ 54000^= ^ ^ ' 

k=0 ^ k=0 

Let p > 3 be a prime, and m G Zp with m ^ 0, 16, 64 (mod p). From [S6] 
and [S7] we deduce that 

(p-l)/2 /2fc\3 , , , rA r, 

V ^fc^ _ / m(m - b4) \^ / m + 64 \2 



( 



m(/n — 


64) 


P 




m{m — 


64) 


P 




m{m — 


16) 


P 




m{m — 


16) 


P 



^ m^m-b4j N^g^ x3-|(3-^ + 5)x + 9-^ + 7 ^^y 



fe=0 

p-1 



k J \ k J \3k / V (m — 16)^ . 

)E©(?)(::)((;;r-i^)'(--)- 



A;=0 
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